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NOTE ON THE NUMBERS OF BERNOULLI AND EULER, 
AND A NEW THEOREM CONCERNING PRIME NUMBERS. 


[Philosophical Magazine, xxi. (1861), pp. 127—136.] 


FOLLOWING the accepted Continental notation, I denote by B,* the positive 


multiplied by the continual product: 


value of the coefficient of ¢” in I =. 5 


Lo «ada 


The law which governs the fractional part of B, was first given in 
Schumacher’s Nachrichten, by Thomas Clausen in 1840; and almost imme- 
diately afterwards a demonstration was furnished by Professor Staudt in 
Crelles Journal, with a reclamation of priority, supported by a statement of 
his having many years previously communicated the theorem to Gauss. 


The law is this, that the positive or negative fractional residue of B, 
(according as n is odd or even) is made up of the simple sum of the 
reciprocals of all the prime numbers which, respectively diminished by unity, 
are contained in 2n. The proof, which is of an inductive kind, is virtually 
as follows: Suppose the law holds good up to (n — 1) inclusive; if we expand + 


Sa" under the form 


J a”, we shall evidently obtain zem + B, under 
e1 

the form of a finite series, of which the terms are numerical multiples 

of the products of powers of æ by the Bernoullian numbers of an order 

inferior to the nth. If, now, we make œ equal to the product of all the 


primes which, diminished by unity, are contained in 2n, it will at once be 


* Were it not for the general usage being as stated in the text, I certainly think it would be 
far more convenient to use a notation agreeing with the Continental method as to sign, and 
nearly, but not quite, with Mr De Morgan’s as to quantity, namely, to understand by B, .the 


P t+1 a 
coefficient of t” in eet taken positively, so that B, should be equal to zero for all the odd 


values of n, not excepting n=1. 
[t Zr denotes 142% +... + (x-1). Cf. p. 227.] 
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seen (on inspection of the series) that all its terms become integer numbers, 
2a" : 
and consequently tak B, becomes an integer; and therefore the law will 


hold good up to n, since it may easily be shown, by an application of Fermat’s 
theorem and elementary arithmetical considerations, that if V be the product 
of any prime numbers whatever, and if p is the iad fe name of such of them 
as diminished by unity are factors of p, then ate + soi is an integer. 

Hence, since the law holds good for n = 1, it is universally true. This 
theorem, then, of Staudt and Clausen, inter alia, gives a rule for determining 
what primes alone enter into the denominators of the Bernoullian numbers 
when expressed as fractions in their lowest terms; it enables us to affirm 
that only simple powers of primes enter into those denominators, and to 
know @ priort what those prime factors are. This note is intended to supply 
a law concerning the numerators of the Bernoullian numbers, which I have 
not seen stated anywhere, and which admits of an instantaneous demonstra- 
tion, to wit, that the whole of n will appear in the numerator of B,, save and 
except such primes, or the powers of such primes, as we know by the Staudt- 
Clausen law must appear in the denominator. 


I am inclined to believe that this law of mine was not known, at all 
events, in 1840, from the circumstance that in Rothe’s Table, published by 
Ohm in Crelles Journal in that year, which gives the values of B, up to 
n=31, the numerators are, with one exception (about to be named), all 
exhibited in such a form as to show such low factors as readily offer them- 
selves, but for Bẹ the fact.of the divisibility of the numerator by 23 is not 
indicated. This numerator is 596451111593912163277961, which in fact 
= 23 x 25932657025822267968607. It is obvious, indeed, under my law, 
that whenever p is a prime number other than 2 and 3, the numerator of B, 
must contain p, because in such case p —1 cannot be a factor of 2p. When 
p=3 or p=2, 2p always contains (p—1), so that 2 and 3 are necessarily 
constant factors of the Bernoullian denominators, and can therefore never 
appear in the numerators. In Schumacher the law of the denominator is 
given as “a passing” (or chance?) “specimen” of a promised memoir by 
Clausen on the Bernoullian numbers, as to which I shall feel obliged if any 
of the readers of this Magazine will inform me whether it has appeared 
anywhere, and if so, where. Now for my demonstration of the law of the 
numerators. 


; 7 l 
By definition, B, = I (2n) x coefficient of t~ in au i Let u be any 
integer number; then + (u”— 1) B, = T (2n) x coefficient of #"~ in 
NESE | 
Hri es be 
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(pai Ler (es? te eUT i daista) 


or in ai Fa 


_ ett etta i + (2) Fa D 


or in enmt y euat4  4et4] 


But obviously, by Maclaurin’s theorem, the coefficient of ¢”— in the expan- 
i F 
tani pa” 
ZnT 
i A 


is reduced to its lowest terms, that p 


sion of this last generating function will be of the form 


where J is an integer, and therefore B, will be of the form - 


2QnJI 

eli ( PT ad na 1) 
(a prime contained in 2n) does not appear in the numerator, this can only 
happen by virtue of p being contained in yw?" (u — 1); let now y be taken 
successively 2, 3, 4, ... (p — 1), then w?” — 1 in all these cases is divisible by p; 
and therefore, by an obvious inverse of Fermat’s theorem, (p—1) must be 
contained in 2n, that is, p must be a factor of the denominator of B, under 
the Staudt-Clausen law, which proves my theorem. 


Suppose now, when 


As a corollary to the foregoing, using Herschel’s transformation, we see 
that if u be taken any integer whatever, 


2n (14+ ApP+2(14+ Ay P+... + (4-1) 


tB, =mi: | on 
A + pA’? + u A+... +y 
At Art wee Ae mol 
In +y +164 +. kpmis 
af Ee — 
p” ; 


ny zi ze 
Ae + pA + p É F a l asg hele Ot 


and if we write 0™+! instead of 0”, the result vanishes. For the case of 
p= 2, this theorem accords with one well known. As this subject is so 
intimately related to that of the Herschelian differences of zero, I may take 


this occasion of stating a proposition concerning the latter, which (simple as 
Qz+ P 

it is) appears to have escaped observation, namely, that 35 T(r) is in fact the 

expression for the sum of the homogeneous products of the natural numbers 

from 1 to r, taken n together. For 


1 
(a—r)(e—r+1)...(e-l)e@ 


fr l 
P a 1 ; r ae A 
[l(r) \a—r CES Geers Out i 


Sim 
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Hence obviously 


1 n n a at nT 
ied —-r(r—-l1 +r. 7 (r— 2) F ke, 
that is 
Aron ‘ i ae 1 
I(r) = coefficient of a in ees el). e y 


=the sum of the (n — r)ary homogeneous products of 1, 2, 3, ... 7 
angen 
IIr 
(see Prof. De Morgan’s Calculus), that the r-ary homogeneous product-sum 


of 1, 2, 3, ... n (which is of the degree 2r in n) always contains the algebraic 
factor n{n + 1)... (n+7). 


Thus, then, we are able to affirm, from what is known concerning 


Addendum.—Since sending the above to press, I have given some further 
and successful thought to the Staudt-Clausen theorem. Staudt’s demonstra- 
tion labours under the twofold defect of indirectness and of presupposing a 
knowledge of the law to be established. In it the Bernoullian numbers are 
not made the subject of a direct contemplation, but are regarded through 
the medium of an alien function, one out of an infinite number, in which 
they are as it were latently embodied ; and the proof, like all other inductive 
ones, whilst it convinces the judgment, leaves the philosophic faculty un- 
satisfied, inasmuch as it fails to disclose the reason (the title, so to say, to 
existence) of the truth which it establishes. I present below an immediate 
and a direct proof of this beautiful and important proposition, founded upon 
the same principle as gives the law of the necessary factor in the numerators 
(namely, the arbitrary decomposition of the generating function of Bernoulli’s 
numbers into partial fractions), and resting upon a simple but important 
conception, that of relative as distinguished from absolute integers. 


I generalize this notion, and define a a ynntity to be an integer relative to 
r (or, for brevity’s sake, to be an rth integer) when it may be represented by 
a fraction of which the denominator does not contain r. 


The lemma* upon which my demonstration rests is the following, which 


* This lemma is the converse of a self-evident fact, and it virtually embodies a principle 
respecting an arithmetical fraction strikingly analogous to a familiar one respecting an algebraical 
one; namely, in the same way as a rational algebraical function of x can be expressed in one, 
and only one, way as an integral function augmented by a sum of negative powers of linear 
functions of x, so a rational arithmetical quantity can be expressed in one, and only one, way as 
an integer augmented by the sum of negative powers of simple prime numbers multiplied 
respectively by numbers less than such primes. In drawing this parallel, the arithmetical 


d 1 
quantity £ where c <p, is regarded as the analogue of the algebraical one ¿as is quite 
pi ’ ’ (ax ax+ b) 


8. II, 17 
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is itself an immediate corollary from the arithmetical theorem that if 
a, b, c, ... l, with or without repetitions, are the distinct prime factors of the 
denominator of a fraction, the fraction itself may be resolved into the sum of 
simple fractions, 

ATEB O L 

at + TE += cy + &c. + T 

(itself a direct inference from the familiar theorem that if p, q be any two 
relative primes, the equation pæ— qy = c¢ is soluble in integers for all values 
of c) The lemma in question is as follows: If the quantity above described 
is representable under the several forms, 


“++ an (ath) integer, si a (bth) integer, ... 5 + a (kth) integer, 


then it is equal to 
a’ AN Y ; 
tpt tyta absolute integer. 

From what has been already shown, it is obvious that w being any prime 
number, the highest power of u which can enter into the denominator of 
(p — 1) Bn is p”, and consequently «*"B, is an integer relative to w. Also. 
it is clear that only those values of u can appear in the denominator of B, 
which, diminished by unity, are factors of 2n, We have, moreover, 


_\n— 1 ; E : fearan TE be l 
(—)" (w" — 1) B, = Il (2n) x coefficient of t” in peal att Jee 


-N 
that is, coefficient of ¢”— in P ENE where 


N =T (2n) fet +e) 44 ,..4e¢-—(w—1)} 
= Vib + Vol? + asri + Vnt” F&C., 


where obviously 1, v2, ... Van are all integers, and the last of them 


=(p— 1)” + (p — 2)" +... +2" 41", 


proper, for both of them are fractions in their simplest forms, which would not be the case for 


the former were c equal to or greater than p, since in such case ə could be more simply expressed 


1 


under the form - waa TEA 
p p 
This principle amounts to an affirmation that the equation in positive integers, 
(b... kl) x+ (ab... l)y +... + (ab... k) t-(ab.., kl)u=N, 
where a, b, ... k, l are relative primes, and N< (ab ... kl), always admits of a solution, which may 
be termed the primitive one, and which will be unique, that namely in which g, Y, as 8, t are 
respectively less than a, b, ... k, 1. 
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Suppose now that 2n contains (u—1), then by Fermat’s theorem 
Vn =(u—1) [mod yp]. 


Again, a very slight consideration* will serve to show that when pw is any 
prime other than 2, e*t — 1 is of the form 


(t+ pel + pòt +... + dant" + &e.), 
where 6,, 69, ... Oon—1+-- are all integers relative to u. Now suppose 


pN 


out __] =Qot Ht + Gol +... + Jma t + &e. ; 


then by multiplication and comparison of coefficients we obtain the identities 
following : 
o= vis Qt Moos = Ven, Os F MORA tr Ho Oo = V; «ee 

Qoni F Ugani +... F Yo Sona = Von} 


obviously therefore gon; = p x (an integer relative to u) + vm. Hence 


(— 1)" B, = (an integer relative to p) — a 


; : 1 
= (an integer relative to w) + s 


And this relation obtains for any value of w other than 2, which (or a power 
of which) could be contained in 2n, When pw =2, the 6 series will not all of 
them be the doubles of relative integers to 2; but the v series, on account of 
the factor II (2n), will obviously, up to va~ inclusive, all contain 2 and 
Ven = 1; consequently gs, will be twice (an integer qud 2)+1, and B, will 


* For u being a prime number greater than 2, if we put Tae 7 nG — (the coefficient of t” in e¥#t-— 1) 


under the form of (an integer qud u) x u’, we have 


i=r-B (=) -E (5) -E(5) ~ &e. 
u u u 
2 
= or >r--— men ia or >5>1 when r>2; also when r=2, i=2- E (4) =2. 
When w=2, this would be no longer true; and in fact it is easily seen that in this case, 
whenever 7 is a power of 2, i will be only equal to 1. 


For the benefit of my younger readers, I may notice that the direct proof of the theorem that 
the product of any r consecutive numbers must contain the product of the natural numbers up to 


; s ” ‘ r Iin y s ó 
r, or, in other words, that the trinomial coefficient ID’ where y +»’=n, is an integer, is drawn 


from the fact that this fraction may be represented as an integer qué u (any prime) multiplied by 


rae ia[in(*)-2(0)-2(¢)] + [2(2)-2(2)-#(2) Joe 


(E (x) meaning the integer part of x), so that i is necessarily either zero or positive, because the 
value of each triad of terms within the same parenthesis is essentially zero or positive. This is 
the natural and only direct procedure for establishing the proposition in question. 


17—2 
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still be (an integer relative to D+ as before. Hence it follows from the 


lemma that (— 1)" B, = an absolute integer + = 5 or 


EBan =an integer + (—)” = ; ; 


which is the equation expressed by the Staudt-Clausen theorem *. 


My researches in the theory of partitions have naturally invested with 
a new and special interest (at least for myself) everything relating to the 
Bernoullian numbers. I am not aware whether the following expression for 
a Bernoullian of any order as a quadratic function of those of an inferior 
order happens to have been noticed or not. It may be obtained by a simple 
process of multiplication, and gives a means (not very expeditious, it is true) 
for calculating these numbers from one another without having recourse to 
the calculus of differences or Maclaurin’s theorem, namely 
Bn Bra 


TL Pe T 


he 
- Tan" Dare) mend 


ste (4) ‘TI (2n — 4) 


1) Pa B, 
-oma a) nD 


+ &. ... + (2 


B, 


TAGS “Day 9) * 112)’ 


in which formula the terms admit of being coupled together from end to end, 
excepting (when n is even) one term in the middle. 


To illustrate my law respecting the numerators of the numbers of 
Bernoulli, and its connexion with the known law for the denominators, 
suppose twice the index of any one of these numbers to contain the factor 
(p—1)p*, where p is any prime; then this number will contain the first ' 
power of p in its denominator; but if the factor p' is contained in double the 
index in question, but (p — 1) not, then p‘ will appear bodily as a factor of 
the numerator, 


* I ought to observe that in all that has preceded I have used the word integer in the sense 
of positive or negative integer, and the demonstration I have given holds good without assuming 
B,, to be positive. That this is the case, or, in other words, that the signs of the successive 


. e-1 oe i : 
powers in sH are alternately positive and negative, may be seen at a glance by putting 


t=2,/(-—1) 0, and remembering that all the coefficients in the series for tan @ in terms of 0 are 


: ue d 
necessarily positive, because Gi 


i 
a >) tan oviously only involves positive multiples of powers of 


tan 6 and sec @. 
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It has occurred to me that it might be desirable to adhere to the common 
definition of “ Bernoulli’s numbers,’ but at the same cue! Z use the term 


Bernoulli’s coefficients to denote the actual coefficients in 7 5 = Hae ; so that if 
the former be denoted i in general by B, and the latter by n, we shall have 
Ban = =y- Bn, 
Peni =0. 


In the absence of some such term as I propose, many theorems which are 
really single when affirmed of the coefficients, become duplex or even multi- 
farious when we are restrained to the use of the numbers only. 


Postscript.—The results obtained concerning Bernoulli’s numbers in what 
precedes, admit of being deduced still more succinctly; and this simplification 
is by no means of small importance, as it leads the way to the discovery of 
analogous and unsuspected properties of Euler’s numbers (namely the coeffi- 


cients of tn in the expansion of sec 0), and to some very remarkable 


theorems concerning prime numbers in general. 


In fact, to obtain the laws which govern the denominators and numerators 
of Bernoulli’s numbers, we need only to use the following principles :— 
(1) That u being a prime *, Su” = 0, or =—1 to the modulus p, according as 
#2 —1 is not, or is, a factor of n,—the second part of this statement being a 
direct consequence of Fermat’s theorem, the first part a simple inference 
from its inverse. (2) That et— 1 is of the form wt+p?Z, where T is a 
series of powers of ¢, all of whose coefficients are integers relative to u, except 
for the case of u = 2, when e#*—1 is of the form 2¢+ 2T. We have then 


edt glut 4 t— l 
(p” ign 1)" B a= (2n) . coefficient of 2" in p ah ent = a k 


this by actual division (in virtue of principle (2)) = I +e where J is an 
integer relative to yu, containing n, and R= 1°%+42"+4...+(~—1)". Hence 
(—)"B, = an integer relative to u, or to such integer + + according as 
2n does not or does contain («—1), which proves the law for the numerators; 
and so if p’ is a factor of n, but (u—1) not a factor of 2n, £ will vanish, 


and yw?” — 1 will not contain u; hence (u? — 1) B,, and consequently Bẹ will 
be the product of u’ by an integer relative to ø, which proves my numerator 
law. 


[* Eu" denotes 1*+2"+...+(u—1)".] 
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So by extending the same method to the generating function FIED’ 
it may very easily be proved that if we write 


64 E 822 
pee ae e 8, on 


sec 0 = 5P, + Ei kan + E, + &e., 


every prime number yp of the form 4n + 1, such that (u — 1) is a factor of 2n, 
will be contained in Z,; and every such prime, when of the form 4n — 1, will 
be contained in Ep + 2 (—)"7. 


I call the numbers £,, E., ... En Eulers 1st, 2nd, ... nth numbers, 
as Euler was apparently the first to bring them into notice. In the 
Institutiones Calculi Diff. he has calculated their values up to Æ, inclusive: 
in this last there is an error, which is specified by Rothe in Ohm’s paper 
above referred to; had Euler been possessed of my law this mistake could 
not have occurred, as we know that #,+2 ought to contain the factors 19 
and 7, neither of which will be found to be such factors if we adopt Euler’s 
value of Æp, but both will be such if we accept Rothe’s corrected value. But 
in still following out the same method, I have been led, through the study of 
Bernoulli’s and the allied numbers, and with the express aid of the former, 
to a perfectly general theorem concerning prime numbers, in which Bernoulli's 
numbers no longer take any part. Fermat’s theorem teaches us the residue 
of r#-! in respect to mw, namely, that it is unity; but I am not aware of any 
theorem being in existence which teaches anything concerning the relation 


i 


TA 


to p (or, which is the same thing, of the relation of 7~! to the 


modulus yp’). I have obtained remarkable results relative to the above 
quotient, which I will state for the simplest case only, namely, that where r 
as well as p is a prime number. I find that when r is any odd prime, 

pe or 1 = Cy C2 Cz Cu—1 


m enh dine iraa chin cule (to mod. u), 


where Ci, C2, Cs, ++. C,-. are continually recurring cycles of the numbers 
1, 2, 3, ... r, the cycle beginning with that number r’ which satisfies the 
congruence ur’ = 1 (mod. r). Since we know that 


1 J 1 1 
oT bh igh ge +75 0 (to mod. x) 


in place of the cycle 1, 2, 3, ... r, we may obviously substitute the reduced 
cycle 


r—l1 r—3 r=3- r-l1 
z?’ 9 5 Fah BRS sen thier pe 
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—1_ 
Thus*, for example, = , when p is of the form 6n +1, 


a 1 1 1 
eee ee en eee eck Be (to mod. u), 


and when p is of the form ôn — 1, 


...— 1, (to mod. u). 


When r is 2, the theorem which replaces the preceding is as follows + : 


Qe-1_ 1 
pt 
when p is of the form 4n + 1, 
AORN Uredio of Sieh He, rely wl 
“pol p-2 p-3B p—4 up-5 p—-G 
asiria tere (to mod, u) 
-T p-8 p-97- ” hits 
and when p is of the form 4n — 1, 
1 1 1 1 1 
Th aie ior Sh wae p—4 pd 
Pat ar fe MS O (to mod. u) 
p—6 Ane és Hh 
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When r is not a prime, a similar theorem may be obtained by the very same 
method, but its expression will be less simple. The above theorems would, 
I think, be very noticeable were it only for the circumstance of their involving 
(as a condition) the primeness as well of the base as of the augmented index 
of the familiar Fermatian expression 7—,—a condition which here makes its 


appearance in the theory of numbers (as I believe) for the first time. 


[* Of. the formulae at the top of p. 230 above. The second of these had originally a wrong 
sign throughout, but has been corrected, after a sentence inserted by the author at the end of the 


paper 40 above (p. 241), not reproduced here. ] 
[F The sign of every term in the two following expressions should be changed. ] 
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